14,521 research outputs found
Edge Roman domination on graphs
An edge Roman dominating function of a graph is a function satisfying the condition that every edge with
is adjacent to some edge with . The edge Roman
domination number of , denoted by , is the minimum weight
of an edge Roman dominating function of .
This paper disproves a conjecture of Akbari, Ehsani, Ghajar, Jalaly Khalilabadi
and Sadeghian Sadeghabad stating that if is a graph of maximum degree
on vertices, then . While the counterexamples having the edge Roman domination numbers
, we prove that is an upper bound for connected graphs. Furthermore, we
provide an upper bound for the edge Roman domination number of -degenerate
graphs, which generalizes results of Akbari, Ehsani, Ghajar, Jalaly Khalilabadi
and Sadeghian Sadeghabad. We also prove a sharp upper bound for subcubic
graphs.
In addition, we prove that the edge Roman domination numbers of planar graphs
on vertices is at most , which confirms a conjecture of
Akbari and Qajar. We also show an upper bound for graphs of girth at least five
that is 2-cell embeddable in surfaces of small genus. Finally, we prove an
upper bound for graphs that do not contain as a subdivision, which
generalizes a result of Akbari and Qajar on outerplanar graphs
An asymmetrical synchrotron model for knots in the 3C 273 jet
To interpret the emission of knots in the 3C 273 jet from radio to X-rays, we
propose a synchrotron model in which, owing to the shock compression effect,
the injection spectra from a shock into the upstream and downstream emission
regions are asymmetric. Our model could well explain the spectral energy
distributions of knots in the 3C 273 jet, and predictions regarding the knots
spectra could be tested by future observations.Comment: 9 pages, 1 figure, 1 table, new version accepted for publication in
Ap
Behavior of different numerical schemes for population genetic drift problems
In this paper, we focus on numerical methods for the genetic drift problems,
which is governed by a degenerated convection-dominated parabolic equation. Due
to the degeneration and convection, Dirac singularities will always be
developed at boundary points as time evolves. In order to find a \emph{complete
solution} which should keep the conservation of total probability and
expectation, three different schemes based on finite volume methods are used to
solve the equation numerically: one is a upwind scheme, the other two are
different central schemes. We observed that all the methods are stable and can
keep the total probability, but have totally different long-time behaviors
concerning with the conservation of expectation. We prove that any extra
infinitesimal diffusion leads to a same artificial steady state. So upwind
scheme does not work due to its intrinsic numerical viscosity. We find one of
the central schemes introduces a numerical viscosity term too, which is beyond
the common understanding in the convection-diffusion community. Careful
analysis is presented to prove that the other central scheme does work. Our
study shows that the numerical methods should be carefully chosen and any
method with intrinsic numerical viscosity must be avoided.Comment: 17 pages, 8 figure
- …